Graph labeling and radio channel assignment

A graph labeling problem is an assignment of labels to the vertices or edges (or both) of a graph G satisfying some mathematical condition. Radio Mean Labeling, a vertex-labeling of graphs with non-negative integers has a significant application in the study of problems related to radio channel assignment. The maximum label used in a radio mean labeling is called its span, and the lowest possible span of a radio mean labeling is called the radio mean number of a graph. In this paper, we obtain the radio mean number of paths and total graph of paths.

Download Full-text

A dynamic radio channel assignment considering data packet length and channel quality

VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026) ◽

10.1109/vetecs.2000.851341 ◽

2002 ◽

Cited By ~ 1

Author(s):

K. Oosaki ◽

Y. Akaiwa

Keyword(s):

Channel Assignment ◽

Radio Channel ◽

Data Packet ◽

Channel Quality ◽

Packet Length

Download Full-text

Discrete Mathematics and Radio Channel Assignment

Recent Advances in Algorithms and Combinatorics ◽

10.1007/0-387-22444-0_2 ◽

2003 ◽

pp. 27-63 ◽

Cited By ~ 3

Author(s):

C. McDiarmid

Keyword(s):

Channel Assignment ◽

Radio Channel ◽

Discrete Mathematics

Download Full-text

A Framework for External Interference-Aware Distributed Channel Assignment

Security, Design, and Architecture for Broadband and Wireless Network Technologies ◽

10.4018/978-1-4666-3902-7.ch020 ◽

2013 ◽

pp. 293-307

Author(s):

Felix Juraschek ◽

Mesut Günes ◽

Bastian Blywis

Keyword(s):

Channel Assignment ◽

Network Performance ◽

Mesh Networks ◽

Radio Channel ◽

Radio Spectrum ◽

Mesh Network ◽

Wireless Devices ◽

External Interference ◽

Wireless Mesh ◽

Assignment Algorithm

DES-Chan is a framework for experimentally driven research on distributed channel assignment algorithms in wireless mesh networks. DES-Chan eases the development process by providing a set of common services required by distributed channel assignment algorithms. A new challenge for channel assignment algorithms are sources of external interferences. With the increasing number of wireless devices in the unlicensed radio spectrum, co-located devices that share the same radio channel may have a severe impact on the network performance. DES-Chan provides a sensing component to detect such external devices and predict their future activity. As a proof of concept, the authors present a reference implementation of a distributed greedy channel assignment algorithm. The authors evaluate its performance in the DES-Testbed, a multi-transceiver wireless mesh network with 128 nodes at the Freie Universität Berlin.

Download Full-text